1、减绳子
思想：动态规划，f(i)是由i前面得值与元素相乘
class Solution {
public:
    int cuttingRope(int n) {
        vector<int> v(n+1,0);
        if(n==3)
            return 2;
        if(n==2)
            return 1;
        v[1]=1;
        v[2]=2;
        v[3]=3;
        int m=0;
        for(int i=4;i<=n;i++)
        {
            for(int j=0;j<=i/2;j++)
            {
                m=max(m,v[i-j]*v[j]);
            }
            v[i]=m;
        }
        return v[n];
    }
};